home *** CD-ROM | disk | FTP | other *** search
/ Chip 1996 April / CHIP 1996 aprilis (CD06).zip / CHIP_CD06.ISO / hypertxt.arj / 9306 / KAMTILI.CD < prev    next >
Text File  |  1995-04-19  |  3KB  |  58 lines
  1.           Az  alábbi  rejtvények  Róka  Sándor  @K1000  feladat az elemi@N
  2.           @Kmatematika  körébôl@N  címû,  igen  érdekes,  jól  használható
  3.           feladatgyûjteményébôl valók, némi átalakítással.
  4.           
  5.            @VAz ijedôs kaméleonok@N
  6.           
  7.           Egy  szigeten szürke, barna és zöld kaméleonok élnek. Ha két
  8.           különbözô   színû   kaméleon   találkozik,   akkor   annyira
  9.           megijednek  egymástól,  hogy  mindketten  a  harmadik színre
  10.           változtatják  bôrüket.  Két  azonos  színû kaméleon nem ijed
  11.           meg  egymástól,  így találkozásuk nem jár színváltozással. A
  12.           sziget    korlátozott   kaméleon-eltartó   képessége   miatt
  13.           legfeljebb  100  állatkával  lehet  dolgunk  (azaz  @KS+B+Z@N  <
  14.           @K101@N).  Adjuk  meg -- egy  program  segítségével  --  azon @KS,@N
  15.           @KB,   Z@N  számhármasokat, amely  ""létszámokból"  indulva  egy
  16.           idô  múlva a szigeten minden kaméleon ugyanolyan színû lesz.
  17.           A  helyes  megoldást  beküldôk  között  egy  doboz  Tungsram
  18.           floppyt sorsolunk ki.
  19.           
  20.           
  21.            @VTérbeli tili-toli@N
  22.           
  23.           Olvasóink  egy  része  minden  bizonnyal még 15-ös játékként
  24.           ismeri   a  manapság  a  tévében  Tili-toli  névre  hallgató
  25.           klasszikus  (Sam  Loyd  által  1878-ban  kitalált)  játékot.
  26.           Eredeti  változatában  egy  4x4-es  táblán  találhatók 1-tôl
  27.           15-ig  a számok, amelyek az egy szabad hely felhasználásával
  28.           csúsztathatók  el  helyükrôl.  A  cél  egy  adott kiindulási
  29.           helyzetbôl   egy   adott   végállapot  elérése  (legtöbbször
  30.           valamilyen  összekutyult  helyzetbôl  rendezni  kell  a  kis
  31.           négyzeteket).   Ez  az  eredeti  játékban  (ahol  kis  lapos
  32.           fémdobozban   csúsztatta  az  ember  a  lapocskákat)  mindig
  33.           megoldható.  Számítógéppel  játszva  kicsit  bonyolultabb  a
  34.           dolog,   tudniillik   a   gép   keverése  elôállíthat  olyan
  35.           helyzetet,  ami  a  játékszabályok  szerint nem oldható meg.
  36.           Most  némileg  nehezítjük a feladatot: Egy 4x4x4-es kockában
  37.           helyezünk  el  63 darab 1-tôl 63-ig megszámozott kis kockát.
  38.           Az   üres   helyre   mindig   oda   tudjuk  tolni  bármelyik
  39.           lapszomszédját.   A  kérdés  az,  hogy  egy  véletlenszerûen
  40.           létrehozott   elrendezés   megoldható-e,   azaz  szabályosan
  41.           tili-tolizva   eljuthatunk-e  a  rendezett  állapotig.  Ezen
  42.           értsük  a  következôt  (az egyes rétegek felülrôl lefele így
  43.           számozódnak):
  44.           
  45.            1 2 3 4 17 18 19 20 33 34 35 36 49 50 51 52
  46.           
  47.            5 6 7 8 21 22 23 24 37 38 39 40 53 54 55 56
  48.           
  49.            9 10 11 12 25 26 27 28 41 42 43 44 57 58 59 60
  50.           
  51.            13 14 15 16 29 30 31 32 45 46 47 48 61 62 63 64
  52.           
  53.           Természetesen   az   egyes  kiskockák  a  ""saját"  helyükre
  54.           kerülnek.  A helyes programot beküldôk késôbbi sorsolásunkon
  55.           vesznek részt.
  56.           
  57.           @KBánhegyesi Zoltán@N
  58.